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WHAT IS CLAIMED IS: 




1 . A method performed by a data processing system having a memory, comprising the 
steps of: 



parsing a text (jescription of a circuit, said text description stored in the memory, 
said text description including a loop with a delayed signal assignment having a delay 
value; 

translating said text description into a digital circuit representation in said 
memory, said digital circuit representation including a pipeline; and 
setting a latency of said pipeline equal to said delay value. 

2. The method of claim 1, wherein said loop further includes N wait statements, where 
N is greater than zero, said method further comprising the step of setting an initiation 
interval of said pipeline equal to N. 

3. The method of claim 1, wherein said text description is written in Verilog and said 
delayed signal assignment uses a Verilog "#" operator. 

4. The method of claim 3, wherein said wait statements use Verilog "@posedge" 
statements. 

5. The method of claim 3, wherein said wait statements use Verilog "@negedge" 
statements. 

6. The method of claim 1, wherein said text description is written in VHDL, said 
delayed signal assignment uses a VHDL "after" clause, and said wait statements use 
VHDL "wait" statements. 



7. A method, performed by a data processing system having a memory of building a 
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digital circuit representation including a pipeline in the memory from a textual 
description of a loop, comprising the steps of: 

identifying a loop carry dependency in said loop; 

identifying a producer operation of said loop carry dependency; 

identifying a consumer operation of said loop carry dependency; 

determining a number, n, of cycles within which said producer operation must 
be scheduled after said consumer operation; 

instantiating a placeholder node in said memory; 

node-locking said placeholder node so that it must be scheduled n cycles after 
said consumer operation; and 

constraining said producer operation to be scheduled before said placeholder 



8. The method of claim 7, wherein the step of node-locking said placeholder node 
further comprises the step of creating a template structure in said memory which 
includes said placeholder node and said consumer operation. 

9. The method of claim 8, 

wherein said producer operation is included in a second template structure in 
said memory, and 

wherein the step of constraining said producer operation further comprises the 
step of constraining said second template structure to be scheduled before said template 
structure. 

10. The method of claim 7, wherein n is equal to an initiation interval of said pipeline 
multiplied by a number of iterations of said loop which execute before data produced by 
said producer is consumed by said consumer. 



1 . A method, performed by a data processing system having a memory, of building 
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a digital circuit representation in said memory, said digital circuit representation 
including a pipeline derived from a textual description of a loop, said method 
comprising the steps of: 

identifying an access dependency of said loop; 
5 identifying a first access operation of said access dependency; 

identifying a second access operation of said access dependency; 

determining a number, n, of cycles within which said second access operation 
must be scheduled after said first access operation; 

instantiating a placeholder node in said memory; 
10 node-locking said placeholder node so that it must be scheduled n cycles after 

said first access operation; and 

constraining a scheduling order of said second access operation and said 
placeholder node. 

15 12. The method of clairii 1 1 , 

wherein said first access operation is chosen from the group of access operations 
including a memory read, a memory write, a signal write and a port write, 

said second access operation is chosfen from the group of access operations 
including a memory read, a memory write, a signal read, a signal write, a port read and 
20 a port write, and 

the step of constraining said scheduling order of said second access operation 
and said placeholder node further includes the step of forcing said second access 
operation to be scheduled before said placeholder node. 



25 13. The method of claim 11, 

wherein said first access operation is chosen from the group of access operations 
including a memory read, a memory write, a signal read, a signal write, a port read and 
a port write, 

said second access operation is chosen from the group of access operations 
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including a memory read, a memory write, a signal write and a port write, and 

the step of constraining said scheduling order of said second access operation 
and said placeholder node further includes the step of forcing said second access 
operation to be scheduled before said placeholder node. 

5 

14. The method of claim 11, 

wherein said first access operation is chosen from the group of access operations 
including a signal read and a port read, 

said second access operation is chosen from the group of access operations 
10 including a signal read and a port read, and 

the step of constraining said scheduling order of said second access operation 
and said placeholder node further includes the step of forcing said second access 
operation to be scheduled simultaneous with, or before said placeholder node. 



15 15. The method of claim 11, wherein the step of constraining said scheduling order of 
said second access operation and said placeholder node further includes the step of 
forcing said second access operation to be scheduled before said placeholder node. 

16. The method of claim 11, wherein the step of node-locking said placeholder node 
20 further includes the step of creating a template which includes said placeholder node 

and said first access operation. 

17. The method of claim 11, wherein n is equal to an initiation interval of said pipeline 
multiplied by a number of iterations of said loop which execute between said first 

25 access operation and said second access operation. 

^18. A system for building, in a memory, a digital circuit representation which 
implements the behavior of a text description in said memory, said system having a 
processor coupled to a memory unit wherein said processor is programmed to perform 
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logic processing, said system comprising: 

parsing logic for parsing said text description into a parsed text description, said 
text description including a loop with a delayfed signal assignment having a delay value; 

translating logic for translating said parsed text description into said digital 
circuit representation, said digital circuit including a pipeline; and 

latency setting logic for setting a latency value of said pipeline to be said delay 
value of said delayed signal assignment. 

19. A system as described in claim 1 8, wherein said pipeline implements said loop. 

20. A system as described in claim 19, wherein said loop further includes a number, n, 
of wait statements, said system further comprising initiation interval setting logic for 
setting an initiation interval of said pipeline to be equal to n. 



21. A computer program product comprising: 

a computer usable medium having computer readable code embodied therein for 
building a digital circuit representation from a text description of a digital circuit, the 
computer program product comprising: 

computer readable program code devices configured to cause a computer to 
effect parsing said text description, said text description including a loop with a delayed 
signal assignment having a delay value; 

computer readable program code devices configured to cause a computer to 
effect translating said text description into said digital circuit representation including a 
pipeline; and 

computer readable program code devices configured to cause a computer to 
effect setting a latency of said pipeline equal to said delay value. 

22. The computer program product of claim 21 wherein said loop further includes N 
wait statements, where N is greater than zero, said computer program product further 
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comprising computer readable program code devices configured to cause a computer to 
effect setting an initiation interval of said pipeline equal to N. 

Jll>. A method performed by a data processing system having a memory, 
comprising the steps of: 

parsing a text description of a circuit, said text description stored in the memory, 
said text description including a loop with N wait statements, where N is greater than 
zero; 

translating said text description into a digital circuit representation in said 
memory, said digital circuit representation including a pipeline; and 
setting an initiation interval of said pipeline equal to N. 

24. The method of claim 23, wherein the wait statements are VHDL wait 
statements. 

25. The method of claim 23, wherein the wait statements are Verilog HDL 
(qjposedge statements. 

26. The method of claim 23, wherein the wait statements are Verilog HDL 
(gjnegedge statements. 

A system for building, in a memory, a digital circuit representation 
which implements the behavior of a text description in said memory, said system having 
a processor coupled to a memory unit wherein said processor is programmed to perform 
logic processing, said system comprising: 

parsing logic for parsing said text description into a parsed text description, said 
text description including a loop with N wait statements, where N is greater than zero; 

translating logic for translating said parsed text description into said digital 
circuit representation, said digital circuit including a pipeline; and 
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initiation interval setting logic for setting an initiation interval of said pipeline 
equal to N. 

28. The system of claim 27, wherein the wait statements are VHDL wait 
statements. 

29. The system of claim 27, wherein the wait statements are Verilog HDL 
@posedge statements. 

30. The system of claim 27, wherein the wait statements are Verilog HDL 
(Sjnegedge statements. 

tj 31. A computer program product comprising a computer usable medium 
having computer readable code embodied therein for building a digital circuit 
representation from a text description of a digital circuit, the computer program product 
comprising: 

computer readable program code devices configured to cause a computer to 
effect parsing said text description, said text description including a loop with N wait 
statements, where N is greater than zero; 

computer readable program code devices configured to cause a computer to 
effect translating said text description into said digital circuit representation including a 
pipeline; and 

computer readable program code devices configured to cause a computer to 
effect setting an initiation interval of said pipeline equal to N. 

32. The method of claim 3 1 , wherein the wait statements are VHDL wait 
statements. 

33. The method of claim 31, wherein the wait statements are Verilog HDL 



\ 

\ 



Page 36 of 37 Express Mail No. EK051313780US 

T.A. Ly et al. 

V 



(Siposedge statements. 



34. The method of claim 3 1 , wherein the wait statements are Verilog HDL 



(ojnegedge statements. 



